Uniform Cost Search

If you are to expand the search to include all nodes with a path cost of 5, which of the following nodes will not be explored?

A

B

C

D

E

F

G

H

SOLUTION:

B
D
F

C5 L2 A102 UCS Part 2 V6

SOLUTION:

Complete
Optimal

Terminology Note

In some of the literature for these algorithms you may come across the terms "LIFO" and "FIFO":

LIFO stands for L ast I n F irst O ut

FIFO stands for F irst I n F irst O ut